Computing the structure of a finite abelian group
نویسندگان
چکیده
منابع مشابه
Computing the structure of a finite abelian group
We present an algorithm that computes the structure of a finite abelian group G from a generating system M . The algorithm executes O(|M | √ |G|) group operations and stores O( √ |G|) group elements.
متن کاملTHE STRUCTURE OF FINITE ABELIAN p-GROUPS BY THE ORDER OF THEIR SCHUR MULTIPLIERS
A well-known result of Green [4] shows for any finite p-group G of order p^n, there is an integer t(G) , say corank(G), such that |M(G)|=p^(1/2n(n-1)-t(G)) . Classifying all finite p-groups in terms of their corank, is still an open problem. In this paper we classify all finite abelian p-groups by their coranks.
متن کاملComputing the Invariants of Finite Abelian Groups
We investigate the computation and applications of rational invariants of the linear action of a finite abelian group in the non-modular case. By diagonalization, the group action is accurately described by an integer matrix of exponents. We make use of linear algebra to compute a minimal generating set of invariants and the substitution to rewrite any invariant in terms of this generating set....
متن کاملAn explicit formula for the number of fuzzy subgroups of a finite abelian $p$-group\ of rank two
Ngcibi, Murali and Makamba [Fuzzy subgroups of rank two abelian$p$-group, Iranian J. of Fuzzy Systems {bf 7} (2010), 149-153]considered the number of fuzzy subgroups of a finite abelian$p$-group $mathbb{Z}_{p^m}times mathbb{Z}_{p^n}$ of rank two, andgave explicit formulas for the cases when $m$ is any positiveinteger and $n=1,2,3$. Even though their method can be used for thecases when $n=4,5,l...
متن کاملHow Abelian is a Finite Group?
A well known theorem of G. A. Miller [4] (see also [2]) shows that a p-group of order p" where n > v(v 1)/2 contains an Abelian subgroup of order p° . It is clear that this theorem together with Sylow's Theorem implies that any finite group of large order contains an Abelian p-group of large order . In this note we use simple number theoretic considerations to make this implication more precise...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2005
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-05-01740-0